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ABSTRACT 


Two areas of a laser range finder for a Mars roving 
vehicle are investigated* (l) laser scanning systems* and 
(2). range finder methods and Implementation. Several ways 
of rapidly scanning a laser are studied# Two, digital 
deflectors and a matrix of laser dlods, are found to be 
acceptable. A complete range finder scanning system of 
high accuracy is proposed# The problem of incident laser 
spot distortion on the terrain is discussed# The instru- 
mentation for a phase comparison, modulated laser range 
finder is developed and sections of it are tested# 



INTRODUCTION 


It is currently being assumed that a laser range 
finder type of sensor will be used to supply the terrain 
data used by the Mars roving vehicle during its autonomous 
navigation* This paper addresses Itself to two areas of 
this sensor t (1) a laser scanning system, and (2) the range 
finder electronics and methods* 

If the terrain data is to be collected as the vehicle 
is moving, the rocking and rolling of the vehicle as it 
travels the uneven terrain can be a large source of error* 
To attempt to reduce this error, the laser scan methods con 
sidered here are of a block scanning nature. That is, the 
entire field of view of the rover is scanned out very 
rapidly so that the rock and roll error between points Is 
negligible and all points In the field may be considered 
to have been obtained simultaneously « 

The criterion for a system worked under were* 

1* No or few moving parts 

2. An angle incremented scan (i*e. point spacings 
vary with distance from the vehicle) 

3* Scan requirements- azimuthal angle 40° - 60° 

range angle 40° 

The last criterion results from the dlmentlons of the 
vehicle and the range of the scan (about 3 to 30 meters). 
The RPI vehicle is currently designed to be 10 feet wide, 
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or about 3*1 meters. To cover this width with a scan at 3 
meters from the vehicle requires a 60° scan angle (i.e. 

^30° from the direction of travel). To cover It at 5 
meters requires a 40° scan angle. 

Work was also done on Instrumentation of the actual 
range finder. The method investigated was a phase com- 
parison technique using an amplitude modulated laser beam 
as the probing element. This method has the advantage that 
the range information is contained in the relative phase 
of the modulation sinusoid waveform. Thus standard analogue 
filter techniques can be used on the detected return wave 
to improve its signal to noise ratio. 

This paper is divided into two parts. The first part 
is a discussion of laser scanning methods. The second part 
deals with the range finder instrumentation. 
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PART I LASER SCAN METHODS 


The first method looked at was a system using oscillat- 
ing mirrors to do the sweeping. With this system it is very 
easy to synchronize the transmitter and the detector since 
both use the same optics. The transmitted pulse is fired, 
and the return pulse comes back through the optics 20 to 200 
nano- seconds later. The mirrors have essentially not moved 
during this time and thus the detector is "looking" at the 
same spot at which the pulse was fired. 

The problem with this system Is that it uses oscillat- 
ing mirrors from which the angle data must be taken. At the 
scan frequencies of interest ( >1 0 KHz) angle decoders cannot 
be used on the oscillating mirrors because of the decoder 
5130*8 non-negllgible inertia at those frequencies. Spinning 
poly-faced mirrors would solve the inertia problem, but syn- 
chronizing the two spinning mirrors wit£ a high degree of ac- 
curacy and keeping them synchronized would be an extremely 
difficult task. It is therefore felt that this system would 
not be satisfactory. 

In order to decrease or eliminate this necessity of de- 
tecting angle information from a mechanically oscillating 
mirror, it seemed that a reasonable approach would be to In- 
vestigate electro-optic and other electronic scanners. 
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I -a Electro-Optl cs 

There are several types of electro-optic devices. 

The three considered were acusto-optic beam benders, piezo- 
electric deflectors and digital light deflectors. 

Acusto-optic beam benders use the property of some crys- 
tals which causes their refractive index, n, to have a grad- 
ient proportional to a pressure gradient set up in the crys- 
tal. Therefore, since light is bent toward an increasing 
gradient in the refractive index, by changing the index 
gradient of the crystal the deflection of the beam is changed. 
In crystals which possess the acusto-optic property, the 
index gradient may be changed simply by changing the pressure 
gradient in the material. The major problem with this type 
of deflection, however, is that the proportionality constant 
between the pressure gradient and the n-gradient is ex- 
tremely small tl il ♦ Since the actual scan angle is related 
to the index gradient by the approximation! 

<: 

G f « L (dn/dx) (1) 

where 0* = the deflection angle 

L « the length of the crystal in the direction of 
propagation 

dn/dx = the index gradient normal to the direction of 


propagation 
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a small proportionality constant between dp/dx (the pressure 
gradient) and dn/dx will result in a very small scan angle 
for practical values of L, As an example, typical commer- 
cial units provide deflection angles on the order of tenths 
of degrees. These angles are much too small for our purposes. 

Piezoelectric deflectors use the well known piezoelec- 
tric effect of certain crystals which causes them to deform 
In certain ways when an electric potential is applied across 
them. The most common deformation used are the logitudinal 
and the shear deformation. A reflective surface is attached 
to one face of the crystal, and it is the motion of this sur- 
face as the crystal Is deformed which Is used to cause the 
deflection. 

The advantages of this type of deflection is that the 
transmitted light pulse and return pulse may use the same 
optics. It thus has all the advantages of the vibrating 
mirror scan described earlier without the problems assoc- 
iated with the mirrors being mechanically scanned and syn- 
chronized, But once again maximum angle is limited. Com- 
mercially available units have maximum scans on the order 
of 6° [2] , Also the angle data must be obtained In- 

directly from the analog control voltages. 

Digital deflectors are sensitive to the incident light’s 
direction of polarization. The Incident beam will be later- 
ally displaced or angularly deflected to one of two possible 
positions depending on its direction of polarization. 



These deflectors consist of a polarization modulator, such 
as a Pockel or Kerr cell, which either rotates the direction 
of polarization 90° or allows it to pass unrotated, followed 
by a binary birefringent discriminator, ie. a crystal with 
two indices of refraction depending on the direction of 
polarization of the incident light. The number of positions 
available at the output of a deflection system can be in- 
creased by cascading individual binary units. Properly cas- 
cading N of these units results in 2 ^ positions in the final 
output. Going from a one dimensional to a two dimensional 
scan is easily accomplished by adding an M unit scanner ro- 
tated by 90 ° with respect to the first N units. This results 
* „ M 

in an array of 2 by 2 possible deflection positions. 

The binary units accomplish a lateral displacement as 
shown in figure 1 [3] . An incident beam of collimated 
light will be deflected by an angle if its polarization 

direction is in the plane of the crystal's optical axis. 

If the direction of polarization is normal to the plane of 
the axis, the beam is not deflected at all. When the de- 
flected beam hits the edge of the crystal, it is again de- 
flected so that it emerges from the unit parallel to the in- 
cident beam. Therefore a two dimensional digital scanner 

N M 

will provide a 2 by 2 matrix of parallel beam positions, 

A method of converting these parallel beam scans into ang- 
ular scans will be covered later in section I-b. 

The angle 6' is a function of the crystal material and 



Figure 1 

DEFLECTION IN A BINARY CRYSTAL 




MATERIAL 

0'in- DEG. 

Y IN DEG. 


NaNOj 

9*17 . 

49.34 

for ^ =6328 A 

CaC0 ? 

5.90 

51.27 

(He-Ne) 

- ; KH^PCfy 

1.48 

53.87 





the angle the optic axis has with respect to the Incident 
beam. The figure also gives maximum values of 9* for three 
crystal materials and the value of y needed to obtain that 
maximum. 

< 

Note that in each cell the control voltage is either 
present or , absent, corresponding to either a rotated polar- 
ization in that cell or a non-rotated polarization. There- 
fore, each position available at the output can be assoc- 
iated with a unique binary code word determined by which cells 
are energized and which are not for that point. Thus each 
point in the sweep is known exactly by the particular code 
word being Issued by the control logic at that instant. 

Proper cascading of the binary units to obtain a 2^ 
point array Is accomplished by maintaining the proper rela- 
tion between the lengths of the birefrlngent crystal in the 
cascaded units. Since each crystal produces the same In- 
ternal deflection angle if the incident light is polarized 
in the plane of the crystal’s axis, and no deflection if 
it’s polarization is normal to the axis, the crystals can- 
not be of constant length. Figure 2 shows the proper cas- 
cading. It can be seen that in order for each crystal to 
produce a new position for every beam incident on it, its 

length, £ t must be half of its Immediate predecessor’s. 

<|« ^ 

Therefore, the length of the J crystal in the cascade 


must be: 
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There are several problems with these binary units, 
however# To rotate the polarization of light by 90° In a 
Pockles cell, the half wave voltage must be applied to the 
cell in such a way as to set up an electric field in the 
cell parallel to the direction of light propagation. To 
accomplish this, electrodes must be placed In the optical 
path# This then creates the problem of finding the optimum 
compromize between the two competing requirements of low 
resistance electrodes „ and maximum transmittance of light 
by th electrodes. Kulcke found highly acceptable results 
could be obtained using a variety of electrode - adhesive 
combinations [ 3] • It was also found that the modulator 
electrode transmittance was the limiting factor and hence 
the total system transmittance could be approximated as 


sys 


* t 


2n 


(3) 


where t is the transmittance of an electrode - adhesive 
combination, and n is the number of cells in the system (2n 
appears because there are two electrodes per modulator) • 
Another problem of discriminator cells is background 
light, that is light appearing at a point or points other 
than the one called for. The major cause of this is devia- 
tion of the modulator* s control voltage from the required 
half wave voltage. As the control voltage becomes greater 
than or less than the half wave voltage, the polarization 
of the light is rotated more or less than 90°. 


It will then 
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have a component In the unrotated direction. The two com- 
ponents will be split by the discriminator crystal and the 
undesired component will appear as ghosting at the un-called- 
for position. Values of this background light have been 
graphed [3] And are shown in figure 3* Note that the back- 
ground light can be kept below the incident light by more 
than 40 db If the voltage deviation is kept below 10$, a 
tolerance which is easily obtained with a good regulator 
circuit. 

There also exists a problem due to the fact that all the 
points in the NxM position matrix at the output of the de- 
flector do not represent the same path length through the 
deflector. This can be easily seen by referring back to 
2. This difference in path length, and therefore time, for 
the laser beam to get to the transmission plane of the de- 
flector could cause problems in the actual rangefinder in- 
strumentation if it is not compensated for. If a plane was 
located parallel to the transmition plahe of the deflector, 
and if its distance from the actual laser was defined to be 
a certain path length of an undeflected beam (e.g. path 000 
in figure 2), then that same path length taken on all the 
other beam positions would fall short of this plane by some 
amount A2. It can be shown [4] that these differences in 
distances from the laser for the same path length can be ex- 
pressed as 



BACKGBOUND LIGHT IN UNITS 
OF INCIDENT LIGHT 


Figure 3 


BACKGROUND LIGHT vs, MODULATOR 
VOLTAGE DEVIATION 



ELECTRODE VOLTAGE DEVIATION AV/V 


Figure 4 

ANGLE GENERATION WITH A SIMPLE LENS 
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AZ = (Z d -Z ) = (£ 2 -l ) cot e 1 (dx+dy) (4) 

r o 

where i Z^ = the distance from the laser to the fixed path 
length position of the deflected beam. 

Z c * the distance from the laser to the fixed path 
length position of the undeflected beam (l.e, 
the reference plane) 

dx and dy = the x and y displacements of the beam relative 
to the undeflected beam 

6' = the Internal deflection angle within a crystal 

undergone by an extraordinary ray (refer to flgur 


1 ) 

n o = index of refraction of a crystal for an 
ordinary ray 

2 

n and are dependent on both the ordinary and extra- 
ordinary Indices of re Tract 1 on * Explicitly* 


n = 


n 0 + n e 



and 


( 5 ) 


O 2 2 

_ 2_ 2n o n e 
r (n„ 2 +n 2 ) 


( 6 ) 


where h = the Index of refraction of a' crystal for an 
© 

extraordinary ray* 

If we take the worst case,, l,e. If y In figure 1 is adjusted 
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so 8‘= 6' (max), it can also be shown that 

2 2 

cos 0 1 (max) « 2n_ / (n rt - ) (7) 

O O O C 


If we now substitute equations (5)» (6), and (7) into 
equation (4), we obtain 


AZ 


» o (" 0 2+n e 2 ) 3/2 -y/j[ (2»o 2 » g 2 ) 
/F n 0 2 (n e )(n o 2 -n e 2) 


(dx + dy) 


( 8 ) 


Since for a given crystal and a given laser frequency n Q 
and n e are constants, the entire first term of the above 
is a constant. Hence, equation (8) can be rewritten as 


AZ ■ Kdx + Kdy (9) 

But this is just the equation of a plane, and hence we have 
found that the phase difference caused by unequal path length 
through the deflector can be easily compensated for. The 
computer on board the rover will know which position was 
transmitted and would then be able to subtract this pre- 
determined range error associated with that particular point. 

The advantage of this system is that the positions and 
therefore the scan angles transmitted are known exactly. A 
position is called for by the scan logic and. that scan angle 
(both horizontal and verticle angles) is produced. There- 
fore, no indirect measurement is needed, and the associated 
error is thus eliminated. The disadvantages are its relative 
bulk, and the large voltages required (the half wave voltage 
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of a Pockels cell Is on the order of a kilovolt). Also the 
return beam cannot use the same optics. 

Power dissipation for this type of deflector can be 
estimated by Investigating the polarization modulators used. 
If we consider using a Pockels cell of K^PO as our modu- 
lator, we can use the known [4] approximate dissipation 
equation 


W dls = <0. 938+1. 94*10- 3 T) x 10- 6 (*8*) < 10 > 

where: W^ ig = the dissipated energy per cell per cycle 

T = the temperature above the cell’s Curie 
temperature 

a, b, and c = the dimensions of the cell In the horizontal, 
vertical, and direction of light propagation, 
respectively 

For an NxM matrix of positions, we will have NxM Pockels 
cells. But since the positions are called for in a Gray 
code order (recall figure 2), onl:. one tell is switched at 
any time, and the switching frequency of the cells goes 
down as their *signlf lcance” in the Gray code word goes up. 
Hence total power dissipation will be 


P., = W„, if + W.. if + ... + V.. (|) n -f + VT 2(|) n_1 f 

dls dls s dis * s dls * s dis 2 8 


= w dls (i + i + ••• + (i) n ~ 2 + 2{|) n *) f g 


(ID 


where f = the position switching frequency, and n = N+M. 
8 
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But the series In brackets In equation (11) is always equal 
to unity. Hence 


dls 


f e 

dls s 


watts 


( 12 ) 


An alternative to the digital deflector optics Is a 
matrix of N by M individual laser diodes. This has all the 
advantages of the binary deflectors, but laoks the problem 
of high voltages and is somewhat less bulky. In addition, 
this type of system offers the option of predistorting the 
matrix. That is, if a non-uniform matrix of scan locations 
on the terrain is desired, or if a data point layout other 
than the equal angle incremented scan is wished to be sim- 
ulated, the individual diodes can be shifted around on the 
transmission plane of the scanner. This pre-dlstorted ma- 
trix when passed through the angle generating optics describ- 
ed in the next section, will result in the desired non uniform 
scan. 

A very important advantage of this system is that the 
laser duty cycle of the entire system can be quite high 
while keeping the duty cycle of the individual laser diodes 
quite low. For example, if it takes one millisecond to 
interrogate a data point and if a grid of 500 data points is 
interrogated once every 5 seconds, the system laser duty 
cycle will be 10$, while the individual diodes* duty cycles 
will be a much more realistic .02#. 

The disadvantage of this type of system is that it 
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requires N times M diodes whose alignment Is critical* In 
addition, only semiconductor lasers can be practically used* 

X-, 

I-t) .Converting; Parallel Positions to Angles 

The last two methods both provide parallel light out- 
puts* This must be converted to scan angles if the method 
Is to be useful in a scanning system. 

This can be accomplished by placing the origin of the 
parallel positions on the focal plane of a small apature 
lens. This is shown in figure 4 for the case of a matrix 
of laser diodes, i.e. uncollimated light. The case of 
binary deflection optics with collimated light is similar 
except that instead of collimating, the lens simply deflects 
the beam almost as if It were an ideal "ray*. 

l-o Scanning Systems 

One possible system, the dual vibrating mirror scan, 
was mentioned earlier In this paper. Here, two more systems 
will be Introduced which attempt to alleviate the problems of 
the dual mirror approach. 

Kuriger [ 5 ] has worked on and proposed a hybrid scan 
system using a vibrating mirror for a vertlcle scan and 
a line of laser diodes to accomplish the horizontal scan. 

His range finder system is not capable of productlng the 
necessary accuracy, but his scanning system does have some 
advantages. Kuriger* s system is presented with some minor 
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modifications In figure 5* The "pulse transmitted detector" 
has been added to conform with the Information needed in one 
of the range finding schemes currently under study# In 
this system both the transmitter and the detector use the 
same vertlcle scan mirror. The diodes provide the hori- 
zontal scan, while the receiver looks at the entire hori- 
zontal scan area via the cylindrical lens# The use of the 
same scan mirror assures synchronization between transmitter 
and reciever, and the narrowing of the detector's field of 
view to only one horizontal row at a time increases the 
signal to noise ratio# Further advantages of this system 
are Its compactness and small number of components. But 
although the horizontal transmitted angle is known exactly, 
the vertlcle angle determination relies on the same type 
of mirror position detection as does the dual mirror system 
and suffers the same problems, 

An alternative system which seems to avoid all the 
major scan problems Is now presented# Figure 6 shows the 
proposed system using digital deflection optics, but a 
matrix of laser diodes could be substituted just as well# 

The detection system used is similar to Kurlger's 
except the detector section is mechanically a separate 
entity from the transmitter. When the mirror drive starts 
Its vertlcle sweep, the synch (start) circuit detects this 
and initiates the transmitter's scan. The transmitter's 
vertlcle scan Is approximately synchronized to the mirror, 



Figure 5 


K.URIGER SCANNING SYSTEM 



3 

JDRIVE 







Figure 6 

PROPOSED SCANNING SYSTEM 
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but the detector Is given a wide enough field of view to 
compensate for- a slight mis-match, Any mis-match which does 
occur does not continue to accumulate since the transmitter 
and detector are re- synchronized at the beginning of each 
vertical scan. 

The advantages of this system are many-fold. First, the 
actual laser scanning Is completely solid state. Also the 
transmitted angles are known exactly, with each pair of 
horizontal and verticle having its own binary code lable. 
Finally, although a hybrid detector scheme is used, data 
point accuracy is extremely improved because we are not 
relying on the mirror position to give point location, only 
to narrow the detector's field of view to the approximate 
azimuthal scan line of the transmitter. This system then 
seems to have the potential for extremely accurate trans- 
mitted angle information while maintaining a reasonable 
signal to noise ratio at the detector by narrowing Its 
field of view. 

The maximum scan angle obtainable with this system Is 
determined by the angle generating lens system used. For 
the single lens set up shown in figure 3* maximum scans of 
55° can be obtained with a good lens. If a multiple lens 
system is used, this "viewing angle" can be greatly extended 
from this maximum. For example, using standard photograph- 
ic lenses as a guide, a 28 mm focal length lens (6 elements) 
has a viewing angle of ?4°, a 20 mm lens (11 elements) has a 
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viewing angle of 9^°. If distortion of field Is allowed 
(an effect which can be compensated for by appropriate 
placement of beam sources on the matrix plane) flsheye 
lenses can also be used, Flsheye lenses have viewing angles 
from 180° (10 mm focal length) to 220° (6 mm focal length). [6] 

Since all lenses are circular, the angle maximum is 
completely symetric with respect to the optic axis and 
therefore holds for both azimuthal and range angles. 

Scan rate is limited only by position switching time. 

For the case of a matrix of laser diodes, minimum switching 
time is caused by the diodes* minimum pulse width and the 
maximum usable frequency of the driver circuits. This is on 
the order of magnitude of 100 KHz or 10 microseconds per 
position. Thus the limiting factor for sweep rate will not 
be the scan unit, but rather the minimum on-time of the laser 
needed by the range finder system. This will be much larger 
than 10 micro seconds. 

For a matrix of diodes systen. the v eight of this scan 
mechanism will most likely be under 10 pounds, 

I-d Incident Spot Distortion 

One problem with all the angular scan methods is the 
incident spot distortion at the terrain. Since a collimated 
beam is transmitted at an angle, the actual shape and size 
of the spot will be distorted when it strikes all surfaces 
other than those to which it is normal (see figure 7), This 
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Is most severe at the maximum ranges. As can be seen from 
the figure 

y> m d for horizontal terrain 

= sin e (i,e, in the plane of the rover) ' 

Therefore, at 30 meters (6 = 5*7°) a 2,5 cm beam diameter 
(2? 1 Inch) , would produce a spot length of 25 cm. This effect 
worsens for negative in- path slopes and improves up to a 
point for positive in-path slopes. 

This distortion results in different rays within the 
beam traveling different total paths. Thus a ray on the 
top of the beam in figure 7 would travel a total round trip 
distance of 2x( a&/ 2) or Ail more than a ray on the bottom of 
the beam. This distribution of path lengths within a single 
beam will cause a time of flight ambiguity at the range 
finder's detector. In the case of a modulated beam type 
range finder (which is described more fully in Part II), the 
phase of the modulating frequency on the returning beam, 
relative to the outgoing beam is what supplies the range 
information* Spot distortion will cause a phase blur of 
a magnitude proportional to the amount of distortion. 
Referring to figure 7$ we can show that (taking the speed of 

o 

light to be 3 i 10 meters/second) 

4{* = .024f m (k 2 - d 2 )* (14) 

where 40 = peak to peak phase blur in degrees 
w = incident spot length in cm. 
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d « beam diameter In cm. 

f « modulating frequency in MHz 
m 

But since 


<P = ( At)f 360° (15) 

m 

where 0 = relative receiver to transmitter phase of mod- 
ulating frequency 

At = beam ideal round trip transit time in microseconds 


we see that the error introduced by the phase blur is 


A0 _ .024 (w 2 - d 2 )^ 

0 = 360 At 


(16) 


Note that equation (16) is independent of f m . Therefore, 
the phase blur error is independent of the beam , s mod- 
ulating frequency. It is therefore free to be chosen by 
other constraints. 

Table I shows values of A0/0 as a function of 
range in front of the vehicle, H, and beam diameter, d* 

This can be done since R is a function of 0 and w is a 
function of d and 0 (recall equation 13)* Note that the 
errors Introduced by spot distortion on a flat terrain, 
are negligably small over a large range of d (the accuracies 
desired are in the range of ,1$ to \% - see section II-c). 



TABLE I 
<40/0 in % 


R 

d=.5 

d=l d=2 

3 

.0131 

.0262 .0524 

5 

.0158 

.0317 .0635 

10 

.0178 

.0355 .0709 

20 

.0183 

.0366 .0732 

30 

.0134 

.0368 .0737 
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PAST II DESIGN AND IMPLEMENTATION OF A LASER RANGEFINDER 
USING PHASE COMPARISON TECHNIQUES 

Il-a Methods of Laser Rangefinding 

The simplest type of laser rangefinding is the timed . 
pulse method. The laser is simply pulsed for a very short 
time and the detector watches for the reflected return 
pulse. The time between the pulse’s transmission and its 
detection is then timed and this time of flight information 
is converted to range data* 

An alternate method is the modulated laser beam-phase 
comparison method. In this scheme the laser is amplitude 
modulated with a high frequency. This necessitates a much 
longer laser pulse than the previous method since the laser.? s 
unmodulated component of power output must reach a steady 
state value and stay there long enough for good data to be 
obtained. 

The detector receives the reflected lasers output* The 
radio frequency modulating signal is then removed from the 
detected signal and put through a very narrow band (high Q) 
band pass filter* This very high Q filter tends to block 
the large amount of noise that will be Imposed on the laser 
signal in the process of its bouncing off the terrain* 

The processed RF signal is now phase compared with the 
source which Is providing the modulating frequency. Since the 
return signal has gone through a longer path then the source , 



signal In getting to the phase comparitor, It will he de- 
layed in phase by an amount proportional to that increased 
path length. Hence, the detected phase difference is pro- 
portional to the range as seen by the laser. 

The ability to use common and relatively simple analog 
filters to. obtain a great increase in signal to noise is 
one of the major reasons that this method seems so promis- 
ing. In the timed pulse method, on the other hand, a 
noisy returned pulse will cause a large problem in decid- 
ing when to stop the time of flight counter. But since the 
noise also severely distorts the pulse’s shape, there is no 
easy filtering scheme that can be employed to improve the 
signal to noise ratio. The modulation scheme does, however 
require a longer laser pulse width than the timed pulse 
method. Therefore, it will require more power, but in re- 
turn one obtains the signal to noise ratio improvement 
desired with more ease. The rest of this paper deals 
solely with the modulation method of range finding. 

Il-b Maximum Modulating Frequency for a Modulated Laser - 

Phase Comparison Hangeflnder 

The modulation frequency of the laser is determined 
by the ranges of interest (recall it was shown in section 
I-d that our choice of frequency is not constrained by 
spot distortion/ phase blur requirements). The phase 
delay introduced Into the modulating frequency due to the 
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path length of the laser must not be allowed to become 

o o 

greater than or oqual to J60 since, for example, 370 Is 
ambiguous with 10°, etc. This requirement Implies that our 
maximum frequency will be set by the maximum range. Re- 
calling equation (15) and solving It for f m , we have 


f - . & 

® ( At)360° 


(17) 


To find the upper limit on f , we set 0 = 3^0°. Therefore i 


f«,(max)< — L 
m \ At 


( 18 ) 


m 


where At m = the maximum round trip transit time of the laser 
beam. 

Since At = 2R # /c (19) 

where R* = the actual one way path length of the laser beam 
c * the speed of light, 

we can estimate a maximum frequency by noting that at large 
ranges in front of the vehicle, the horizontal range from the 
vehicle, R, is approximately equal to R* • At R = 30 meters 
this is a good approximation (for a mast height of 3 meters). 
Therefore, our maximum frequency is - 


f ( max ) 
m 


2(30)/3xlO u 


= 5 MHz. 


( 20 ) 
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Il-e Improving; Resolution with Heterodyning Techniques 

The accuracy we are looking for Is on the order of +1 cm 
In the mid range of the scanning field (3 to 30 meters). 

This scanning field corresponds to round trip times of 
approximately 20 to 200 nanoseconds and the accuracy re- 
quirement calls for a resolution on the order of .1 nano- 
seconds. - This resolution is extremely difficult if not 
impossible to attain using current technology and consider- 
ing the device^ working environment# But remember these 
times are represented by phase differences between the re- 
turn signal and the "in house" or modulating signal* These 
phase differences range from 0 to J 60 degrees. Prom ele- 
mentary modulation theory, it Is known that if two sinu- 
soids of different frequencies are multiplied together, 
one of the components of the resultant output is a sinu- 
soid whose frequency Is the difference of the two original 
inputs. Also, if one of the two original inputs has a 
constant phase term, this term wlxl be maintained and the 
lowest frequency component of the output will be the 
difference frequency with a constant phase angle equal to 
the Input angle, i.e, sin + 0 j_] • 

This effect proves very useful in expanding the time 
base of the information carrying phase angle of the return 
signal of the laser. For example, one way of comparing 
phase Is to check corresponding zero crossings of two signals 
and see how far behind one lags the other# For a 1 MHz 
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modulation frequency say the return beam has experienced a 
45° phase delay with respect to the "in house" reference 
signal. Using the zero crossing method, a 4 5° delay at 
1 MHz means that the return signal will lag by 125 nano- 
seconds. If before the phase comparison is done, however, 
both the returned signal and the In house reference signal 
are heterodyned to some lower frequency, the phase difference 
between them will be preserved, but the time between res- 
pective zero crossings will have been expanded. In the 
example cited above, if the 1 MHz signals are heterodyned 
down to 10 KHz, the 45° phase difference will be maintained, 
but 45° at 10 KHz using the zero crossing method means that 
the return signal will lag by 12*5 microseconds. Therefore, 
heterodyning the signal down by a factor of 100, results in 
expanding the phase difference in time by a factor of 100.' 
For a given system clock frequency, we have, therefore, 
Increased our resolution by 100 times. 

This heterodyning scheme is used In the proposed range 
finder design which is described in the next section. 

Il-d The Proposed Range Finder 

A block diagram of the proposed range finder elec- 
tronics is shown In figure 8, A 1 MHz main oscillator has 
been illustrated , but recall from section Il-b that we may 
theoretically use up to a 5 MHz oscillator. The actual 
laser modulator and detection circuits are Indicated by the 
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Figure 8 


PROPOSED RANGE FINDER 
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broken line at the top of the page* It Is also assumed 
that the signal enhancing and filtering described in section 
Il-a has been incorporated in the detection circuits, and 
the returned signal input to the shown system is this 
preprocessed signal. 

The heterodyning method of resolution expansion de- 
scribed in the previous section is incorporated here and 
is shown as a two step downward frequency translation by a 
factor of 100. The two steps are used to provide more 
stability. Since the down converting is a subtraction 
process, and subtraction of two large numbers which are close 
in magnitude tends to be a major error source, multiple 
stage down converting helps to provide greater stability 
in the final output frequency. 

Note that both the returned signal and the in house 
reference signal go through the same processing. This is 
done to ensure that the phase difference that exist before 
the heterodyning is the same phase difference that exists 
after the down converting. By heterodyning both signals 
simultaneously, any phase error which is Introduced by any 
of the local oscillators (the 900 KHz and 90 KHz sources in 
the figure) is added to both the returned and reference sign- 
als. Therefore, the phase difference between them remains 
the same. The low pass filter (LPF) following each mixer 
passes only the lowest frequency component of the mixer 
output which is the desired difference frequency. 
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The two down converted signals (now at 10 KHz In the 
figure) are then put through Schmitt triggers which converts 
them both to square waves and prepares them for the digital 
phase comparltor. The Schmitt trigger is a threshold de- 
vice, and the threshold and hysteresis may be set to any 
desired value . In the following it has been assumed that 
the thresholds have been set at zero with no hysteresis. 

This assumption is for ease of analysis only, and it is not 
suggested to actually use these settings. More realistic 
choices of thresholds and hysteresis are discussed in sec- 
tion II-e, 

The outputs of the Schmitt triggers under the above 
assumptions are shown in figure 9-B, 

These squared wave forms are then put into an exclusive 
OS gate. An exclusive OH gate has the property that its 
output will be rt l n , or high, if one or the other, but not 
both, of its inputs are high. The output will be H 0 M , or 
low, otherwise. The truth table for such a gate is: 

A Q 

0 0 0 
Oil 
10 1 
110 

where A and B are inputs and Q is the output. Therefore, 
we see from figure 9-C that if the Schmitt outputs are fed 
into the exclusive OR gate, the output will be a pulse 
whose width is proportional to the phase difference between 
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the squared in house reference signal and the squared return 
signal* This pulse contains the desired phase (and therefore 
range) information that is being sought* 

To extract the phase Information from this pulse, 
its length must be determined. To do this digitally , the 
pulse must be timed by a system clock* Recalling figure 8, 
we note that the 1 MHz modulating frequency was obtained by 
counting down by 100 from a 100 MHz master oscillator. This 
100 MHz source frequency (which will be in phase with the 
1 MHz modulation frequency) can then be used as a system 
clock. The frequency is then put through a sine to square 
wave converter or a Schmitt trigger and the resulting square 
waves are used to time the exclusive OR output pulse* 

One section neglected In the above paragraph is the 
phase delay (0 DEL) block shown In the master clock* s path 
in figure 8* This is added to take advantage of the fact 
that the clock frequency and the modulating frequency are 
initially in phase. Since the modulating frequency has gone 
through the heterodyning equipment, it has experienced a 
phase delay with respect to the master oscillator at the 
point where it enters the Schmitt trigger. To compensate 
for this delay and bring the two frequencies back in phase 
again, the phase delay block is added in the master clock* s 
path. This delay is adjusted so that it equals the delay 
Introduced by the heterodyning path. 

The advantage that is obtained by having the system clock 
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and the down converted modulation frequency In phase can be 
seen by referring to figure 9 * Note that the leading edge 
of the exclusive OR gate output in 9-C Is always caused by 
the leading edge of the modulating or in house reference 
frequency. Therefore, if the clock pulses* leading edges are 
in phase with the modulating frequency’s leading edge, the 
leading edge of the phase Information carrying exclusive OR 
pulse will coincide with the leading edge of a clock pulse. 
This implies that there will be no within-clock period 
resolution, or quantization, error at the leading edge of the 
phase pulse. Figure 10 shows this diagramatically , This 
locked leading edge scheme provides a substantial improve- 
ment over the free running clock method. The maximum timing 
error using the locked system is t T/2 compared with 1 T 
(where T is the clock period). 

The actual clocking of the pulse is done by putting 
both the phase pulse and the clock pulses into an AND gate. 
The output of this gate will then be the clock frequency when 
the phase pulse is high, or 1, and zero when the phase 
pulse is low. Therefore, if the output of the gate Is fed 
into a counter, the counter will indicate the length of the 
phase pulse with the resolution of the clock period. (The 
actual output of the gate will look like figure 10 with the 
indicated exclusive OR "envelope* absent). 

One problem with this system Is that threshold devices 
are relied on to make square pulses from the sine wave 



Figure 10 

RANGE FINDER OUTPUT WAVEFORM 
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inputs. Thus any noise which still exists on the returned 
signal at this point Is very likely to cause either pre- 
mature or late firing of the Schmitt trigger. This will 
cause a corresponding phase error in that cycle of the re- 
turned signal. However, since the noise, and hence its 
resulting, phase error, are random, the error of the final 
phase (i.e. range) measurement can be significantly reduced 
by averaging several phase differences and considering this 
average to be the range data for that point. This averaging 
is accomplished by the circuit in the lower right corner of 
figure 8. One output of this circuit is the third input 
to the phase clocking (master) AND gate. This input has 
the function of enabling the gate for a specified number 
of phase pulses and then disabling the gate until another 
SAMPLE command has been given. 

The simplified operation of this averaging circuit is 
as follows. The system timer generates a SAMPLE command. 

To insure that the main AND gate Is not enabled during the 
middle of a phase pulse (which would cause the first sample 
to be a short count), the SAMPLE command is momentarily 
disabled if a phase pulse is present at the AND gate input. 
There is therefore a minimum pulse width for the sample 
command, but this is not a problem. Once the existing 
phase pulse (if any) ends, the SAMPLE command is allowed 
through and it sets the RS flip-flop (the two cross coupled 
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NAND gates). Setting this flip-flop causes the phase 
clocking AND gate and the sample counter (the 3 Mt counter) 
to be enabled. The phase pulses are now clocked and their 
lengths stored in the counter as described above, but now 
several phase pulse widths are added up in the counter. 

The 3 bit counter counts the number of phase pulses that 
are added in the main counter. Since this monitoring counter 
Is a 3 bit counter, ;it will generate a carry pulse on the 
eighth phase pulse. This carry pulse Is used to reset the 
RS flip-flop, thus disabling the AND gate after 8 phase 
lengths have been added in the main counter. Note that 
since a power of 2 number of samples has been added, the 
division required to obtain the true average pulse width 
(If that is what is desired), is done trivially by simply 
shifting the counter* s binary outputs 3 blts,-l.e., by 
moving the binary point 3 bits to the left. The carry 
pulse also acts as a store and clear initiating signal.which 
tells the computer that range data is available and should 
be stored after which the counter should be cleared. 

The eight samples that are needed can be obtained 
from one laser pulse, since one modulated pulse contains 
many cycles of the modulating waveform. The number of 
samples used in the averaging will, however determine the 
minimum width of the laser pulse. To find this mlnimun 
width briefly recall figure 9. Note that there are two 
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phase pulses generated for every cycle of the time expanded 
or down translated modulating frequency. Therefore to 
measure eight phase pulses, we must wait for four cycles at 
the lower frequency. In the system under consideration, 
this lower frequency is 10 KHz, Hence eight samples will 
take .4 milliseconds. Allowing for the laser’s rise time 
and heterodyning stabilizing time, this indicates the laser 
pulse must be on the order of a millisecond, 

II-e Instrumentation of the Rangefinder Electronics 

The phase detection section of the rangefinder was 
bread-boarded in the laboratory to check its operation. 

Due to equipment problems the heterodyning section could 
not be simulated, but this will hopefully be done in the 
coming months by a new member of the project team (interest- 
ed readers should consult next year’s reports for possible 
results). Without the frequency translating section, the 
phase conparltor had to be checked with a lower frequency. 
The time expansion feature was also lost. Phase delays of 
sufficient magnitudes for the comparitor to resolve thus 
had to be artificially produced. These phase differences 
therefore represented no actual range measurements , but 
were for test purposes only. 

Since this self contained system had no significant 
noise, the Schmitt triggers were set at the more easily im- 
plemented threshold- of zero with zero hysteresis (In 
actuallity simple comparltors were used). In the actual 



system, more realistic values of the thresholds of say 
and should be chosen. The choice of Vt no ^ * m “ 

mediately obvious. The most logical place to locate this 
threshold voltage at first glance, is at the point of max- 
imum slope of the signal, since this would reduce the sensi- 
tivity of the trigger to premature or late switching due to 
noise spikes close to the theshold. However for sinusoids 
this point is at zero voltage, which eliminates the hyster- 
esis region and it is the hysteresis that reduces the sensi- 
tivity to premature OPP switching of the trigger after it 
has just crossed the ON threshold and vice versa (see 
figure 11), Thus the actual hysteresis, and therefore 
thresholds, should be set as a function of the most probable 
noise amplitude of the processed signal. 

As for the system under test, all sections worked 
as expected. The output wave closely resembled figure 10 
(with the exclusive, OR envelope missing of course). Since 
NAND logic was usedj however, the wave 1 forms were inverted, 
With the SAMPLE command held high, the clocked phase 
pulses were grouped into the appropriate number of samples 
for averaging. Varying the phase angle of the Input signals 
varied' the phase pulse width, and therefore the number of 
pulses In the output count, by a proportional amount. 
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Figure 11 

EFFECT OF SCHMITT TRIGGER ON NOISEY INPUT 
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CONCLUSION 

A rapid scanning laser range finder was shown to be 
a feasable system, A non-mechanical laser scanner using 
either digital deflection optics or a matrix of semiconductor 
laser' diodes was found to be the most promising method, A 
complete range finder scanning system was proposed around 
this type of rapid scan. The proposed system is highly 
accurate because it does not use anologue signals to determine 
the angles at which a laser pulse was transmitted. All 
directions have binary lables which correspond to angles which 
can be known to a high degree of accuracy. 

The problem of phase blur due to the incident spot from 
the laser beam being distorted due to the beam’s shallow 
angle of incidence was found to cause negligible errors 
compared with the accuracies desired for a reasonable range 
of beam diameter, 

A design for a phase comparison, modulated laser range 
finder was proposed. Its advantages with respect to signal 
to noise Improvement were dlscused. This scheme seems to be 
a very promising way of achieving the desired ±1 centimeter 
accuracy at mid-range (S’ X5 to 20 meters). 

A section of the design was bread-boerded and tested. 

The tests were In good agreement with predicted results. 

But future work should be done to complete the laboratory 
testing of the entire system. Work Is continuing In this 
area currently. 
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